#include <iodtream>

using namespace std;

int get_number_of_one_in_binary(int n){
    int res = 0;
    while(n){
        res++;
        n = n & (n - 1);
    }
    return res;
}

bool is_two_of_power(int n){
    if(n == 0 ){
        return true;
    }
    if(n & (n - 1) == 0){
        return true;
    }
    return false;
}


int main(int argc, char **argv){
    // int n;
    // cin >> n;
    // int res = get_number_of_one_in_binary(n)

    for(int i = 0 ; i < 100; i++){
        if(is_two_of_power(i)){
            std::cout << i <<std::endl;
        }
    }
    return 0;
}